"เลิฟสตอรี" เป็นที่ชื่นชมของนักวิจารณ์ เคต คีเฟอร์จากนิตยสารเพสต์จัดให้เป็นเพลงที่ดีที่สุดของสวิฟต์ และเสริมว่า เมื่อรู้เนื้อเพลงเพลงนี้แล้ว ถ้าไม่ร้องตามคงเป็นไปไม่ได้[12] ชอน ดูลีย์ จากเว็บไซต์อะเบาต์ดอตคอมจัดให้เป็นเพลงที่เปลี่ยนผ่านสวิฟต์จาก "ดาราหน้าใสเป็นซูเปอร์สตาร์ข้ามแนวเพลง" ดูลีย์มองว่าเพลงประสบความสำเร็จเนื่องจากเนื้อหาในเนื้อเพลงที่แตกต่างไป ซึ่งสรุปได้ว่า "ฉันปรารถนาว่าชายหนุ่มคนนี้จะรู้ว่าฉันรู้สึกอย่างไรกับเขา"[13] ขณะที่วิจารณ์อัลบั้มเฟียร์เลส ดูลีย์เลือกเพลง "เลิฟสตอรี" ให้เป็นเพลงที่ดีที่สุดในอัลบั้ม[14] โจนาธาน คีฟ จากนิตยสารสแลนต์ชื่นชมสวิฟต์ในความพยายามที่จะรวมองค์ประกอบที่ซับซ้อน อย่างละครโรเมโอและจูเลียต และตราบาปสีเลือด แม้ว่าจะไม่ประสบความสำเร็จเนื่องจากความงุ่มง่าม อธิบายไม่ได้ และจินตนาการที่ไม่มีจุดหมาย คีฟมองว่าความสำเร็จมาจากท่อนสร้อยที่โดดเด่น[15] เจมส์ รี้ด จากหนังสือพิมพ์เดอะบอสตันโกลบคิดเป็นเช่นอื่นว่า เสน่ห์ของสวิฟต์อยู่ที่ทักษะการแต่งเพลงของเธอ[16]

เฟรเซอร์ แม็กอัลไพน์จากบีบีซีกล่าวว่า "เลิฟสตอรี" เป็นเพลงป็อปที่น่าประหลาดใจ และเนื่องจากมันเล่าเรื่องราวความรักจริง ๆ มันจึงอบอุ่นหัวใจและดึงผู้ฟังเข้าสู่โลกนิทานที่น่าตื่นเต้นและโรแมนติก[17] อย่างไรก็ตม เธอรู้สึกว่าการร้องเพลงของสวิฟต์นั้นไม่น่าแปลกใจ แต่อดไม่ได้ที่จะชื่นชมการถ่ายทอดอารมณ์ แม็กอัลไพน์กล่าวต่อไปว่า แม้ว่าจะเป็นเพลงโรแมนติกชัดเจนและมีเป้าหมายคือผู้ฟังอายุน้อย แต่ "เลิฟสตอรี" แค่เป็นเพลงที่น่ารักที่สวิฟต์พิสูจน์ตนเองว่าเป็นเจ้าหญิงเพลงป็อปที่แท้จริง[17] คริส นีล จากนิตยสารคันทรีวีกลีเรียกเพลง "เลิฟสตอรี" ว่า "เพลงดังเพลงแรกที่เดือดพล่าน"[18] เดบอราห์ อีแวนส์ ไพรซ์ จากนิตยสารบิลบอร์ดวิจารณ์เพลงไปในทางชื่นชอบและเรียกว่า "ข้อเสนอที่มีเสน่ห์" ไพรซ์กล่าวว่า "เลิฟสตอรี" แสดงให้เห็นเสน่ห์อย่างหนึ่งของสวิฟต์ ซึ่งก็คือการแต่งเพลงและการร้องเพลงที่เหมาะสมกับอายุที่เกี่ยวข้องกับผู้ฟังของเธอและคนอื่น ๆ ด้วยเหตุนี้ เธอจึงคาดการณ์ว่าเพลงจะประสบความสำเร็จมากในอุตสาหกรรมดนตรีคันทรี[19] อะเล็กซ์ แม็กเฟอร์สัน จากหนังสือพิมพ์บริติช เดอะการ์เดียน บรรยายว่าเพลงเกิดจาก "ความรู้สึกสนุกสนานแบบกะทันหัน" ซึ่งเขากล่าวว่าความรู้สึกนี้เกิดกับเพลง "ไมน์" (2010)[20] ด้วย เทสต์ออฟคันทรีจัดเพลงให้อยู่อันดับที่ 17 ในรายชื่อเพลงคันทรีที่ดีที่สุดตลอดกาล[21]

รางวัล

"เลิฟสตอรี" เข้าชิงรางวัลพีเพิลส์ชอยส์อะวอดส์ สาขา "คันทรียอดนิยม" ในงานประกาศรางวัลพีเพิลส์ชอยส์อะวอดส์ ครั้งที่ 35 แต่พ่ายให้กับเพลง "ลาสต์เนม" (2008) ของแคร์รี อันเดอร์วูด[22] เพลงได้เข้าชิงรางวัล "เพลงยอดนิยม" ในงานประกาศรางวัลนิกเคโลเดียนออสเตรเลียนคิดส์ชอยส์อะวอดส์ 2009 แต่พ่ายให้กับเพลง "ไอก็อตตาฟิลิง" (2009) ของเดอะแบล็กอายด์พีส์[23] และในงานประกาศรางวัลทีนชอยส์อะวอดส์ 2009 ก็มีผลรางวัลเหมือนกัน โดยพ่ายให้กับเพลง "ครัช" (2008) ของเดวิด อาร์ชูเลตา ซึ่งเข้าชิงรางวัล "ชอยส์มิวสิก: เลิฟซอง"[24][25] ในปี ค.ศ. 2009 "เลิฟสตอรี" ได้เป็น "เพลงคันทรีแห่งปี" ประกาศโดยองค์กรเผยแพร่ดนตรี[26]